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1 Introduction 

The Temperley-Lieb category provides a useful tool in computational 2d lattice 
statistical mechanics [1]. Its representation theory is the interlocutor between 
several different 'equivalent' lattice models (Potts, IRF, 6- vertex, etc.) [HIH], is 
universal among an important class of solutions to integrability conditions, and 
provides the invariant theory for Uqsh |8lll0j. Its categorical structure means 
that its representation theory can be analysed in great generality [TSl [T] (it is 
universal among monoidal dual categories with certain natural properties, and 
was the starting point for Khovanov homology [12j). It is also important in a 
number of other areas of Mathematics and Physics [TTl [T3] . 

The generalisation to 'higher dimensions' (in the mean-field sense of every 
lattice point being a neighbour) is the partition category [16], but it is natural 
also to seek a 3d version. A 3d lattice subalgebra of the partition algebra was 
studied by Dasmahapatra and Martin 7J but it has very few of the beautiful 
properties of the Temperley-Lieb and partition categories (cf. Baxter-Bazhanov 
tetrahedra for example [3 [9]), and essentially no progress has been made in this 
direction. Here we describe a generalisation of the full Temperley-Lieb category 
to 3d that is closer in spirit to the cobordism category of Topological Quantum 
Field Theory [3l[l4] and to Lattice Gauge Theories ([I5j, page 278). The prob- 
lem with such a construction is that there are significant initial problems with 
well-definedness, but the payoff is potential access to generalisations of several 
of the structures mentioned above. In this note we solve the well-definedness 
problem, and the core enumeration problem in using the resultant algebras. 
Applications will be discussed elsewhere. 

2 Concrete diagram categories 

We begin by selecting a direction in c?-dimensional Euclidean space E'^ which 
we call "time" , coordinatised by a real number t. For fixed d G N and t > we 
define Et = R"^^^ x [0, t]. If D and E are subsets of E'', we write CsiD) for the 
number of connected components of E \ D in the Euclidean topology. 
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Figure 2: Representations of several concrete diagrams in S^'^ whose boundaries 
are two pairs of concentric circles. One concrete diagram has its boundary loops 
labelled 1 ,2, 1' and 2' for a later purpose. 

Definition 1 The set S'^''^ of concrete diagrams of duration t is the set of 
compact subsets of Et such that D G S'^'*' if and only if, for all D' obtained 
from D by removing a single point, we have CEt{D') = CEtiD) — 1. Then Et is 
called a universe for D Write S'^ for Ut>oS'^'* and S^^^^ for the set of concrete 
diagrams in with t ~ 0. 

For d = 2, concrete diagrams coincide with concrete Temperley-Lieb dia- 
grams, and in this sense our construction provides a "higher-dimensional" gen- 
eralisation. For d = 3, a concrete diagram can be thought of as consisting of 
a number of embedded submanifolds whose boundaries all lie on either of two 
parallel planes of constant time. See Figures 1 and 2 for examples. 

A component of I? G S"^'* is any point x ^ D together with the maximal 
subset X B X such that CEt{D \X) = CEtiD \ {x}). A bubble is a component 
which does not intersect the boundaries of Et. A component c has a handle if it 
properly contains a non-contractible loop not homologous in c to a subset of the 
boundary of Et- Write \D\ for the number of components of a concrete diagram 
D, and b{D) for the number of bubbles. 

The number of handles of a concrete diagram D E is the genus of D, 
written g{D). We will write x(-D) for the Euler number of D pi I20j. 
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Definition 2 Let F, F' C M'^-^ Then S'^'*[F,F'] is the subset of S'^'* of 
concrete diagrams which intersects the t-boundary of Ft in F and the 0-boundary 
in F'. Set S'^[F,F'] = Ut>o5"''*[F, F'] . The boundary configuration of D & 
S'^[F,F'] is the ordered pair {F,F'). 

(N.B.: S'^[F,F'] = unless F,F' e In practice we shall restrict 

attention to cases in which F and F' are unions of [d — 2)-spheres.) 

For T a set, let p{T) be the set of partitions of T and V{T) the power set 
of T. For U and V sets and u G p{U), v G p{V) we write m * w for the partition 
algebra composition of u with v ( \19\ p. 158, or more generally the Ag product 
in m, P-77). 

For D e S'^[F,F'] define its connectivity p{D) as the partition of the com- 
ponents (with respect to the obvious extension of the E''^^ topology) of FUF', 
such that a, b are in the same part if they are in the same component of D. For 
example, for D the concrete diagram with labelled boundaries in Figure 2, the 
connectivity is p{D) = {{1, 1'}, {2}, {2'}}. 

For fixed d e N define the map R : S"* S"* by R{D) being D with all 
bubbles removed. Define S^^^^ C S"^ as the subset of elements with no bubbles 
and no handles. The elements of S'^j„ are called minimal. For example, all the 
diagrams shown in Figure 2 are minimal, whereas the diagram of Figure 1 is 
not, as it contains a bubble. 

For any two sets A and B, define the symmetric difference A /\ B := {AU 
B)\{An B). For A,B e S''^ we write A7\B for the closure oi A A B in the 
Euclidean metric topology. Two concrete diagrams D and D' are A-composable 
if they have a universe in common and _D n is a finite union of disjoint closed 
(d — l)-balls. It can then be shown that [15] 

Lemma 3 If D and D' are A-composable then D7\D' G S"^. □ 

For B G S'^, define domB as the set of all A G S'^ which are A-composable 
with B. Then we define the map 5b ■ domB — > S''^ by A i— > A7\B. 

For any point P G E'^ with time coordinate tp, the time translate Pr is the 
point in E*^ with the same projection on the t = subspace as P but with time 
coordinate tp + r. For any Z C E'', we define Zr hy P e Zr ^ P-t G Z. The 
following diagram composition Lemma follows now from Definition 1: 

Lemma 4 If A e 5'*'*[F',F] and B G S'^-'' [F, F"] , thenAoB ■.= ArUB is m 
S'^[F',F"]. □ 

Let us now define the triple = {S'^^^^ , hom(— , — ), o ) consisting of the 
"object set" S^~^; and for each pair of objects E,F G S^^^ the collection of 
"morphisms" hom(i?, F) = S'^[E, F]; and composition of morphisms defined by 
o-composition of concrete diagrams. The morphism in hom(P, F) of duration 
one whose sections of constant time are time translates of F will be denoted 3 p . 

Theorem 5 is a category. 

Proof: We require to show associativity of o, and existence of identity ele- 
ment in each hom{F, F). The former is clear, the latter is the concrete diagram 
of duration zero. □ 
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Let A e S^[F', F] and B G S^[F, F"]. Then 



x{AoB)=x{A)+x{B), 



(2.1) 



(which foUows directly from the definition oix{A) as an alternating sum of Betti 
numbers, or as a sum of Morse indices [H], of A) and 



We will later need other results that follow easily from Eq. (|2.ip which we 
give without proof. Here we assume that all o-compositions are defined; D is 
a minimal concrete diagram with the same connectivity as A o and G is a 
minimal concrete diagram with the same connectivity as B o C: 



3 Equivalence relations on 

In this section we set d — i. We will write i for the usual relation of isotopy (i.e., 
a continuous, one-parameter family of homeomorphisms [22j). If j is a specific 
isotopy with parameter s S [0, 1] and A is a concrete diagram, we write ']u{A) 
for the image of A under j at s = it. In particular, jo(A) = A for all A. Two 
concrete diagrams A and B are isotopic iff there is an isotopy j such that )s{A) 
is a concrete diagram for all s, and ji(A) = B. 

This defines the isotopy relation i in the set of concrete diagrams. It is 
obviously an equivalence relation. 

Let A and B be concrete diagrams. If A and B are isotopic by an isotopy j 
such that the boundaries of)s{A) are time translates of the boundaries of A for 
all s we say that they are strongly isotopic. 

For example, the isotopy whose action on a point in E"^ with coordinates 
{x,y,t) is )s{x,y,t) = {x,y,{\ + s)t) is strong. Strong isotopy is clearly an 
equivalence relation, which we denote si. 

Definition 6 

1. For any A, B G , define relation ri by AtiB if there is a torus T such that 
AnT is a disk, and B = St A. Relation v is the transitive closure ofvi. 

2. Relation st), called strong heterotopy, is the reflexive, symmetric and transi- 
tive closure of ri and si. 

3. Relation \), called heterotopy, is the reflexive, symmetric and transitive clo- 
sure ofxi and i. 

The cosets S^[F, F']/st) and S^[F,F']/i (Temperley-Lieb diagrams) are infi- 
nite owing to the possible presence of bubbles or handles. But Sf-,^^.^ [F, F']/i is 
finite. We will show in section 2] that Sf-^^.^[F, F'] / 5i) is finite. 



The following Lemma follows immediately from the previous definitions: 
Lemma 7 If Al)A' then b{A) = b{A'). If AsljA' then p{A) ^ p{A'). □ 



giA o B) = g{A) + g{B) + \AoB\- \A\ - \B\ + \F\. 



(2.2) 



g{A oB)+ g{D o C) = g{B o C) -I- g{A o G), 
b{A oB) + b{D oC) = b{B o C) + b{A o G). 



(2.3) 
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Definition 8 For D S S'^^^, write [D]^^ for the restriction of the {)-class 
of D to Sl,n, [D\ = {C G I C^D}. Write for the set of I)- 

classes in S^^^ and S^^[F,F'] for the set of \)-classes in S^^J[F, F']. Similarly, 
write [D\si^ for the restriction of the 5\)-class of D to -S'^in, i.e., [-D]sf, = {C G 
^min I C5\)D}, and 5'|(j for the set of 5^-classes in S'mj„; and Slf^[F,F'] for the 
set of 5l)-classes in S^^^[F,F']. 

By the handle decomposition theorem [21]: 

Proposition 9 For every A & there exists D e such that DxR{A). 

□ 

Definition 10 Define : ^ ^{31^ J by A ^ {D £ 53„„ | DxR{A)}. 
The foUowing Proposition follows from Proposition 9 and Definition 6. 

Proposition 11 For each A e there is D £ 5',^„i„ such that I}r{A) C [D]^fj. 
Moreover, ifBriA) C [D],t, andBriA) C [D'],t, then [D],t, = [D'],t,- □ 

Define D|, {A) and ©si, (A) as, respectively, the ()- and sf)-class in S^^^ con- 
taining E>r{A). 

Definition 12 For K. a ring and p,q £ !C define the reduction maps /i and v 
as 

A ^ ps('4)g^(^)]D)|,(A) A ^ p9(^)q''('4)l])^„(A) 

and extend linearly to K-S^ in each case. 

If A and B are o-composable, then any A' si] A and B'sijB are also o-composable. 
The next Lemma follows from noticing that the two strong heterotopies relating 
A to A' and B to B' combine into a single one that relates Ao B to A' o B': 

Lemma 13 Let A and B are o-composable. Let A'sijA and B'b\)B. Then 
{AoB)5\){A' oB'). □ 

Therefore we can extend o-composability to sf)-classes in a well-defined way 
by o-composing representatives. 

Definition 14 Let A, B be o-composable. Then [AJ^t, • [-B]sf, :— v{A o B). 

Theorem 15 The triple Csh — (■S'n , A^S'^fj [— , — ] , •) is a category whose 
morphisms are B\)-classes of concrete diagrams. 

Proof: i) Associativity of •-composition of sf)-classes follows from associa- 
tivity of o-composition of concrete diagrams, ii) The unit in S^^^ [F, F] is the 
st)-class of the diagram of zero duration in S'^[F, F]. □ 

Proposition 16 Let A, B £ S'^[F, F'] and Al}B. Then there exist L £ 
S?nin[F^ F] and R £ Sl^iJ^F', F'] such that L\)3f, RI)Jf', and As[}(L oBoR). 

Proof: If Asi)B then take L = 3p and R = Jp'- Otherwise the f)-relation 
between A and B contains isotopies in a neighbourhood of the boundary of A. 
Extend those isotopies to a neighbourhood of Jp and 3f' in 3f ° A o Jpi to 
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obtain L o B o R. The L and R so defined are clearly f)-rclatcd to 3f and 
respectively (in fact, isotopic). □ 

By a routine check that the group axioms are satisfied, we have 

Proposition 17 The si)-classes inside [Jplt) in S'^^^[F^F] form a group lip 
under •-composition, with unit [3_f]s(,. □ 

Definition 18 For a finite X C define = Eagx ^ ^ ^S'^ain- 

4 [^-classes and connectivity. 

In this Section we show that the S'^\F, F'J/sf) is finite. 

Definition 19 Let c and d he components of A E S"^ . Then c and d are neigh- 
bours if there is a path connecting c to d not intersecting any other component 
of A. Let c and d be neighbours in A with path P, and e a surface obtained from 
c and d by removing a disk from each and joining the edges with a cylindrical 
thickening of P not intersecting any other component of A. Then e is a bridging 
of c and d and the cylinder is a bridge connecting c and d. 

Theorem 20 Let A,B e S^.JF, F']. Then Asf)B iff piA) = p{B). □ 

Necessity follows from the definition of si). A complete proof of sufficiency 
will be given in [THj . Here we present those ideas of the proof that are relevant 
to understanding the rest of this paper. The key observation is that any two 
concrete diagrams in 5'^j„[i^, F'] with \F\ + \F'\ components are necessarily si)- 
related (in fact, si-related) and have equal connectivities. (Both statements 
follow from the fact that all components in any such concrete diagram are 
disks, each disk bounded by exactly one loop in either F or F' .) The proof 
then proceeds by induction in fc = |i^| + |^'| — n where n is the number of 
components of A and B. Given A,B e S'^j„[F, F'] with p{A) = p{B) and 
n < |F| -I- \F'\ components (i.e., k > 0), concrete diagrams A',B' S •S'J^m [-^i -^'] 
are constructed such that p{A') = p{B'), and both have n + 1 components {i.e., 
k reduced by one). The induction hypothesis is that the Theorem is true for 
/c — 1, so that A'si)B' . It is then shown that A and B can be reconstructed from 
A' and B' by bridging, in a way that shows that A and B are also sfj-related. 
This shows that the Theorem is true for k if it is true for k — 1. Being true for 
k = (concrete diagrams in S^^^J^[F, F'] with |F| -I- |F'| components), it follows 
that it is always true. 

Proposition 21 For any F, Hp is a finite group. 

Proof: It was established in Proposition 17 that Hi? is a group. Because F 
is always a finite set, the partition set p{F\JF) is also finite. Hence, by Theorem 
20, there is a finite number of sf)-classes in pF]t)- D 
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5 Composition of f)-classes 



Consequent to Proposition 16, there are fewer f)-classes than sl)-classes in 
S^j^„[F, F']. We regard the extra symmetry f)/s[} as the higher-dimensional 
counterpart of order-preserving displacements of the endpoints of Temperley- 
Lieb diagrams along the upper or lower edges. For that reason we regard f)- 
classes as the natural generalisation of the notion of Temperley-Lieb diagram 
to higher dimensions, and they will be the main object of study in the rest of 
this work. 

Our goal, then, is to define a composition of f)-classes by which each S^[F, F] 
becomes a finite-dimensional, associative algebra with unit. 

Proposition 22 Let A, A', B, B' e S^^^,^ and AsM' and Bsl)B' . If A and B 
are o-composable, then fi{A o B) ~ fJ-i^' ° B'). 

Proof: From Lemma 13, 0{A o B) = o B'). Therefore we only need to 
prove that b{A o B) ^ b{A' o B') and g{A o B) ^ g{A' o B'). By Lemma 13 we 
know that {A o B)si){A' o B'), and then by Lemma 7 b{A o B) = b{A' o B'). By 
Theorem 20 we know that p{A) = p{A') and p{B) = piB'), hence p{A o B) = 
p{A' oB') and, in particular, AoB and A' oB' have equal number of non-bubble 
components. Hence \ AoB\ = \ A' oB'\. But it follows from Eq. I2.2l that g(AoB) 
depends only on the number of components of A o _B if yl and B are minimal. 
Therefore g{A o B) = g{A' o B'). □ 

This Proposition can be extended to show that, if Ai,A[ £ S'^^^^^i, Fi^i] 
with AiSt)A'^ for i = 1, . . . , n, then 



Definition 23 A subset of [Jpjt) is complete if it consists of exactly one 
element from each sV^- class. 

Lemma 24 Let A, A' e S'li„[-F', F] and B, B' e Si,jF, F"], with A\)A' and 
Bt)B' . Let X,X' be complete subsets o/pF]fi- Then 



Proof: By Proposition 21, X and X' are finite sets and ax and ax' are defined. 
By Proposition 16 there are La^3f' , Ra^^f such that As\]{La o A' o Ra), and 
similarly Lsf)3_F, Rb^'^f" such that B5\){Lb°B' oRb). Then, for each Y £ ctx, 
Eq. ([ST^l gives pl{A oY o B) = ^(i^ o A' o Ra o Y o Lb o B' o Rb). But, by 
completeness of X and Proposition 17 there exists exactly one Y' G X' such 
that (RaoY o Lb)5\)Y', so oY o B) = ^.{La o A' oY' o B' o Rg). Finally, 
{La o A' oY' o B' o Rb)\){A' oY' o B') and both have equal number of bubbles 
and handles, so ii{AoY o B) = ii{A' oY' oB'). The Lemma follows by summing 
over r G X. □ 

That is, o ax o B) depends only on the f)-classes of A and B and not on 
the choice of X. Therefore we have a well-defined composition of ()-classes into 



n{Ai o • • • o A„) = n{A\ o • • ■ o A'^). 



(5.1) 



^.{A oax°B) = fi{A' o ax' o B'). 




[A]t,-' [B]^ =^l{AoaxoB) 



(5.2) 
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If \X\ has an inverse in IC we define a new composition rule that has PfIij as 
unit: 



As was done in Section 3 with s[)-classes, the set [F, F'] of [)-classes in [F, F'] 
can be interpreted as the set of morphisms with object set S'^^ and composition 
rule given bv l5.3l In the next subsection we show that this composition rule is 
associative. Then, 

Theorem 25 The triple Ctj — , ICSf^[^, — ], ■ ) defines a category which we 
will be called the heterotopy category. □ 



The only non-trivial step in the proof of this Theorem is associativity: 
Proposition 26 Let [A]f,, [C],, £ S^. Then 



Proof: Let X be a complete subset of [3f]|)- For each Y £ X define [Ey] = 
B{A oY oB) and [Hy] = B{B oY' oC). Then 



Because both Ey oY' oC and AoY o Hy> are in D(A oY o B oY' o C) we have 
D(£'y oY'oC)— D(A oY o Hyi). Therefore we only need to prove that 

g{AoY oB)+ g{Ey oY'oC)^g{AoYo Hy,) + g{B oY' o C), 
b{AoY oB) + h(Ey oY' oC) ^b{AoY o Hy,) + b{B oY' oC). 

Those equations follow from Eas. (|2.3p in page[31 □ 

The rule (jS.Sp does not provide a practical means of computing the compo- 
sition of two given [)-classes, except in the simplest cases where representative 
concrete diagrams can be concatenated by hand. We address this question next. 

6 Computing the multiplication table 

In order to generate examples, and to begin analysing the structure of the 
algebra, we need to be able to compute compositions efficiently. If we wished to 
compute the multiplication table for the algebra [F, F] with F two concentric 
circles, we could use as a concrete basis the concrete diagrams in Figure 2, 
concatenate them by hand and finally apply the reduction map /i. This would 



[A]^■[B]^^—^l{AoaxoB), 



(5.3) 



{[A]^-[B]^)-[C]^^[A]^-m^-[C]^). 
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result in the following multiplication tabic, in which Di, - ■ ■ ,Dg refers to the 
concrete diagrams shown in Figure 2, numbered from left to right. 



row X col 


Di 


D2 


D3 


Di 


Ds 


De 


D7 


Da 


Dg 


Di 


pDi 


pD2 


Di 


pDi 


Di 


pDe 


D2 


Di 


De 


D2 


Di 


D2 


qDi 


Di 


D2 


De 


qD2 


qDi 


qDe 


-D3 


pDs 


pDr 


Ds 


pDs 


D3 


pDg 


Dr 


Da 


Dg 


D4 


pDi 


pDe 


Di 


pqDi 


Di 


pqDe 


De 


qDi 


qDe 


D5 


Di 


D2 


D3 


Di 


D5 


De 


Dt 


Da 


Dg 


De 


Di 


De 


qDi 


qDi 


De 


qDe 


qDe 


q^Di 


q^De 


Dj 


D3 


Dj 


qDs 


Da 


Dj 


Dg 


qDj 


qDa 


qDg 


Da 


pDa 


pDg 


Ds 


pqDa 


Da 


pqDg 


Dg 


qDa 


qDg 


Dg 


Ds 


Dg 


qDs 


qDs 


Dg 


qDg 


qDg 


q^Da 


q^Dg 



Wc now present a more efficient method of computing multiplication tables 
which makes use of the bijection established in theorem 20 between sf)-classes 
in S'^^,^[F, F'] and those partitions of FiiF' which are connectivities of concrete 
diagrams in S'^jjn [F, F'] . A convenient way to represent a partition of FijF' for 
this purpose is by means of coloured graphs: 

Definition 27 Let G be a graph and C a set. A colouring of G by C is a map 
from the edge set of G to C. Write G^ for the set of all colourings of G by C. 

Given F, let G{F) be the rooted undirected graph constructed as follows. 
The vertex set is the set of connected components of M^\-F ("regions"), the root 
being the vertex associated to the unbounded region; there is an edge between 
two vertices if there is a component in F which is a boundary between the 
corresponding regions. 

We may associate a rooted tree to the graph G{F) by forgetting the labels 
on all the vertices except the root. Now consider a concrete diagram D G 
•^mml-^i -^'] ^^'^ injective map / with domain the set of component of D. We 
will say that component d has "colour" f{d). Given the pair {D,f) we define 
a colouring (j>(D, f ) of the edges of the ordered pair of graphs {G{F), G{F')) as 
follows: if I e FlJF' is in the boundary of component d in D, then the colour 
of the edge associated to / is f{d). 

We will regard {GiF),G{F')) as the single tree GiFOF') by identifying the 
roots. Then (t>(D,f ) defines a partition of the set of edges of G(FUF') which 
corresponds to the partition p{D) of the set of loops of F\JF' . By Theorem 20, 
each such colouring of G{F(JF') corresponds to a sf)-class in S^^^[F, F']. 

Definition 28 For any two edges e and e' in a tree let ch{e, e') be the chain 
of edges connecting e to e' in the tree (excluding e and e'). An element of 
G{F(jF')'~' is admissible iff for every pair of same-coloured edges e and e' , either 
there is another edge in ch{e, e') of the same colour, or else every colour in 
ch{e, e') appears an even number of times. 

Proposition 29 The image under (p of the set of n-component elements of 
S!^i„[F,F'] is the set of admissible colourings in ^^(^^UF')^^'^.--'"}. □ 
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(a) (b) 



Figure 3: (a) Construction of Q{F\jF) from Figure 2. (b) Admissible colourings 

We refer to [TB] for a proof. This Proposition establishes a correspondence 
between admissibly-coloured graphs and sf)-classes. Then a f)-class can be rep- 
resented by the coloured graph of any of the 5[}-classes of which it consists. 

The correspondence between ()-classes and coloured graphs gives us a prac- 
tical way of computing compositions of f)-classes. Let A e and 
B G S^jji [F, F"] and / a map colouring the components of A and B so that 
no colour appears in both A and B. To compute • [B]t, we first draw the 
coloured trees /) and ^(5, /). If the group IIf has only one element (the 
identity) there is a well-defined correspondence between the F-edges of (^{A, /) 
and the F-edges of /). We then identify the colours of every pair of edges 
that are in correspondence, and propagate this identification to the F'-edges 
of and the F"-edges of (^BJ). The element of g{F'LlF")^ obtained 

by joining (j){A, f) and /) at the root after the identification and propa- 
gation of colours corresponds to [A] j, • [B] . Therefore composition of ()-classes 
coincides with the partition algebra composition of the connectivities if 11^^ is 
trivial. This is not so if the group 11^? has n > 1 elements. Then there are n 
ways in which the F-edges of (j>{A, /) and the F-edges of (j){B, /) can be put 
in correspondence. The insertion of a complete set in Eq. (|5.3p corresponds to 
defining the composition to be the uniformly weighted sum of the n possible 
outcomes. 

The power of q in [A]t) ■ [B]t) is the number of colours after identification 
which do not propagate to the F'-edges of (j){A, /) or the F'-edges of (p{B, /). 
If the number of colours in 4){A, /) and 4>(B, /) before and after identification 
are respectively Cb and Ca, then by Eq. (|2.2p the power of p in [^]|-, ■ [B]i-, is 

Ca-Cb+\F\. 

For example, consider again the concrete diagrams shown in Figure 2. Note 
first that 11^- = 1, as the two concentric loops in F cannot be interchanged 
by an isotopy. There are nine admissible colourings. Let Di,D2,---,Dg be 
the f)-classes defined by those admissible colourings, in the order shown in the 
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1 2 1' 2' 



Figure 4: Boundary configuration (G, G) with IIg = 2^2, and two admissible 
colourings Di and D2- 

right-hand side of Figure 3 (colours are indicated by letters r, y, b and g). The 
composition table for these heterotopy classes is then the one shown at the 
beginning of this section. 

This example is atypical in that the loop configuration {F, F) has Hp ^ 1. 
Let us now consider the boundary configuration shown in Figure 4. There are 
now two different ways in which the coloured edges of two concrete diagrams 
can be put in correspondence. Taking the coloured trees shown in Figure 4, we 
find that the two elements of Hq give rise to two different contributions to the 
composition Di ■ Di, one of which is qDi and the other I?2- Therefore we find 
that Di-Di^ \{qDi+D2). 

A more detailed analysis of the algebras defined here is given in [18], to- 
gether with a preliminary analysis of their representation theories, which are 
intriguingly much richer than the original Temperley-Lieb algebra itself. 
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